1. An automatic load-balancing apparatus for a segmented electronic 
network, comprising: 

an intelligent port-distribution mechanism that moves ports to new 
segments to accomplish load-balancing; and 

a detector for intelligent automatic determination of when a given load- 
balancing activation currently would not be beneficial. 

2. The apparatus of Claim 1, said detector inhibiting load-balancing when 
a current load distribution is acceptable or when current network resource 
impact is so low that no real problems exist. 

3. The apparatus of Claim 2, wherein said detector weighs potential 
benefit of an action against its consequences, and makes an intelligent 
decision for a user while preventing needless network disruption. 

4. The apparatus of Claim 1 , further comprising: 
means for determining which ports are to be moved. 

5. The apparatus of Claim 1, wherein said apparatus is adapted for 
operation with a packet-forwarding device without requiring an interface to 
internal packet-forwarding support hardware. 

6. The apparatus of Claim 1, wherein said apparatus is adapted for 
operation with an external packet-forwarding device. 

7. The apparatus of Claim 1, wherein said apparatus is adapted for 
operation without special knowledge by a user of said apparatus, the 
apparatus environment, or electronic networks in general. 
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8. The apparatus of Ciaim 1 , wherein at least a portion of said mechanism is 
adapted to reside remote from said apparatus within said network at a 
management location. 

9. An automatic load-balancing apparatus for a segmented electronic 
network, comprising: 

an intelligent port-distribution mechanism that moves ports to new 
segments to accomplish load-balancing; and 

an undo mechanism for undoing a prior load-balancing process. 

10. The apparatus of Claim 9, wherein said undo mechanism takes 
information stored during a prior load-balancing activation and uses it to 
return ports to a previous configuration. 

11. The apparatus of Claim 10, wherein no action is taken by said undo 
mechanism on devices that were not known at the time of said prior 
load-balancing. 

12. The apparatus of Claim 10, wherein said undo mechanism provides 
one or more levels of undo. 

13. The apparatus of Claim 10, further comprising: 

a detector for intelligent automatic determination of when a given load- 
balancing activation currently would not be beneficial. 

14. The apparatus of Claim 13, said detector inhibiting load-balancing 
when a current load distribution is acceptable or when current network 
resource impact is so low that no real problems exist. 
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15. The apparatus of Claim 14, wherein said detector weighs potential 
benefit of an action against its consequences, and makes an intelligent 
decision for a user while preventing needless network disruption. 

5 16. The apparatus of Claim 9, further comprising: 

means for determining which ports are to be moved. 

17. The apparatus of Claim 9, wherein said apparatus is adapted for 
operation with a packet-forwarding device without requiring an interface to 

1 0 internal packet-forwarding support hardware. 

18. The apparatus of Claim 9, wherein said apparatus is adapted for 
operation with an external packet-forwarding device. 

Jf5 19. The apparatus of Claim 9, wherein said apparatus is adapted for 

hi operation without special knowledge by a user of said apparatus, the 
a ■ 

apparatus environment, or electronic networks in general. 

N 

= 20. The apparatus of Claim 9, wherein at least a portion of said mechanism 

gO is adapted to reside remote from said apparatus within said network at a 
O management location. 

iy 21. An automatic load-balancing apparatus for a segmented electronic 
network, comprising: 

25 an intelligent port-distribution mechanism that moves ports to new 

segments to accomplish load-balancing. 

22. The apparatus of Claim 21, wherein said mechanism first collects a 
snapshot of information about all network ports to be considered for 
30 redistribution. 
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23. The apparawre of Claim 22, wherein said snapshot further comprises 
any of the following: 

a management repeater port identification value; 
a management repeater previous segment identification value; and 
an amount of port network resource impact since power-up or last 
load-balancing activation. 

24. The apparatus of Claim 22, wherein said mechanism weighs potential 
benefit of an action against its consequences, and makes an intelligent 
decision for a user while preventing needless network disruption. 

25. The apparatus of Claim 22, wherein said mechanism keeps as many 
ports as possible on a previous segment while still obtaining a good overall 
load-distribution. 

26. The apparatus of Claim 22, wherein said mechanism detects when 
further changes in port-to-segment assignments is not of benefit. 

27. The apparatus of Claim 22, wherein said mechanism finds a 
replacement port-segment assignment in range of, and uses in place of, a 
pairing that would be chosen by a basic "bin-packing" selection criteria for 
port-segment assignment. 

28. The apparatus of Claim 27, wherein an assignment is in range when an 
alternate port or alternate segment has a current decision-trigger value that 
is a deviation value distance from a candidate port or target segment value. 

29. The apparatus of Claim 28, wherein said deviation value comprises 
one or more of the following: 

a fixed value; 

a fixed percentage; 
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af^Dort percentage of total decision cTite 



a candidar^fort percentage of total decision criteria value on all 
segments; 

an individual port decision criteria value; or 
a segment total assigned decision criteria value. 

5 

30. The apparatus of Claim 21 , further comprising: 
means for determining which ports are to be moved. 

31. The apparatus of Claim 21, wherein said apparatus is adapted for 
1 0 operation with a packet-forwarding device without requiring an interface to 

internal packet-forwarding support hardware. 



32. The apparatus of Claim 21, wherein said apparatus is adapted for 

u 

q operation with an external packet-forwarding device. 

m 

5 5 5 

Co 33. The apparatus of Claim 21, wherein said apparatus is adapted for 

s r=s 
: : ; 

Cj operation without special knowledge by a user of said apparatus, the 
*B apparatus environment, or electronic networks in general. 

5 

So 34. The apparatus of Claim 21 , wherein at least a portion of said mechanism 

£0 is adapted to reside remote from said apparatus within said network at a 

m management location. 

35. An automatic load-balancing method for a segmented electronic 
25 network, comprising the steps of: 

providing an intelligent port-distribution mechanism that moves ports to 
new segments to accomplish load-balancing; and 

determining when a given load-balancing activation currently would not 

be beneficial. 
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36. The method of Claim 35, further comprising the step of: 

inhibiting load-balancing when a current load distribution is acceptable 
or when current network resource impact is so low that no real problems 
exist. 

37. The method of Claim 36, further comprising the steps of: 
weighing potential benefit of an action against its consequences; and 
making an intelligent decision for a user while preventing needless 

network disruption. 

38. The method of Claim 35, further comprising the step of: 
determining which ports are to be moved. 

39. The method of Claim 35, wherein said method is adapted for operation 
with a packet-forwarding device without requiring an interface to internal 
packet-forwarding support hardware. 

40. The method of Claim 35, wherein said method is adapted for operation 
with an external packet-forwarding device. 

41 . The method of Claim 35, wherein said method is adapted for operation 
without special knowledge by a user of said method, the method 
environment, or electronic networks in general. 

42. The method of Claim 35, wherein at least a portion of said mechanism is 
adapted to reside remote from devices upon which said method operates 
within said network at a management location. 
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43. An automatic^bad-balancing method for a segmented electronic 
network, comprising the steps of: 

providing an intelligent port-distribution mechanism that moves ports to 
new segments to accomplish load-balancing; and 

providing a mechanism for undoing a prior load-balancing process. 

44. The method of Claim 43, further comprising the steps of: 

taking information stored during a prior load-balancing activation; and 
using such information to return ports to a previous configuration. 

45. The method of Claim 44, wherein no action is taken by said undo 
mechanism on devices that were not known at the time of said prior 
load-balancing. 

46. The method of Claim 44, wherein said undo mechanism provides one 
or more levels of undo. 

47. The method of Claim 44, further comprising the step of: 

determining when a given load-balancing activation currently would not 
be beneficial. 

48. The method of Claim 47, further comprising the step of: 

inhibiting load-balancing when a current load distribution is acceptable 
or when current network resource impact is so low that no real problems 
exist. 

49. The method of Claim 48, further comprising the steps of: 

weighing potential benefit of an action against its consequences; and 
making an intelligent decision for a user while preventing needless 
network disruption. 
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50. The method oTclaim 43, further comprising the step 
determining which ports are to be moved. 

51 . The method of Claim 43, wherein said method is adapted for operation 
with a packet-forwarding device without requiring an interface to internal 
packet-forwarding support hardware. 

52. The method of Claim 43, wherein said method is adapted for operation 
with an external packet-forwarding device. 

53. The method of Claim 43, wherein said method is adapted for operation 
without special knowledge by a user of said method, the method 
environment, or electronic networks in general. 

54. The method of Claim 43, wherein at least a portion of said mechanism is 
adapted to reside remote from devices upon which said method operates 
within said network at a management location. 

55. An automatic load-balancing method for a segmented electronic 
network, comprising the steps of: 

providing an intelligent port-distribution mechanism; and 
moving ports to new segments to accomplish load-balancing. 

56. The method of Claim 55, further comprising the step of: 

collecting a snapshot of information about all network ports to be 
considered for redistribution. 

57. The method of Claim 56, wherein said snapshot comprises any of the 
following: 

a management repeater port identification value; 

a management repeater previous segment identification value; and 
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an amount effort network resource impact since power-up or last 
load-balancing activation. 

58. The method of Claim 55, further comprising the steps of: 

5 weighing potential benefit of an action against its consequences; and 

making an intelligent decision for a user while preventing needless 
network disruption. 

59. The method of Claim 55, further comprising the step of: 

1 0 keeping as many ports as possible on a previous segment while still 

obtaining a good overall load-distribution. 



60. The method of Claim 55, further comprising the step of: 

detecting when further changes in port-to-segment assignments is not 
of benefit. 
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61 . The method of Claim 55, further comprising the step of: 

finding a replacement port-segment assignment in range of, and using 
in place of, a pairing arising from basic selection criteria for port-segment 
WO assignment. 



O 

% 62. The method of Claim 61 , further comprising the step of: 
fy determining that an assignment is in range when an alternate port or 

alternate segment has a current decision-trigger value that is a deviation- 
25 value distance from a candidate port or target segment value. 

63. The method of Claim 62, wherein said deviation-value comprises one 
or more of the following: 
a fixed value; 
30 a fixed percentage; 
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a candidate port percentage of total decision criteria value on all 
segments; 

an individual port decision criteria value; or 

a segment total assigned decision criteria value. 

5 

64. The method of Claim 55, further comprising the step of: 
determining which ports are to be moved. 

65. The method of Claim 55, wherein said method is adapted for operation 
1 0 with a packet-forwarding device without requiring an interface to internal 

packet-forwarding support hardware. 

66. The method of Claim 55, wherein said method is adapted for operation 
!_=. with an external packet-forwarding device. 

|5 

y 67. The method of Claim 55, wherein said method is adapted for operation 
J without special knowledge by a user of said method, the method 
Nj environment, or electronic networks in general. 

So 68. The method of Claim 55, wherein at least a portion of said mechanism is 
O adapted to reside remote from devices upon which said method operates 
q within said network at a management location. 

69. An intelligent port-distribution method that moves ports to new segments 
25 to accomplish load-balancing in a segmented electronic network, comprising 
the steps of: 

collecting a snapshot of information about all network ports to be 
considered for redistribution; 

sorting said ports in descending order of network resource impact' 
30 value; 
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finding the nexraandidate port which is the next portamong said sorted 
ports that has not already been assigned; 

sorting segments in ascending order of current total of network resource 
impact of all ports placed on them by said mechanism; 
5 finding the first segment with a least current network resource impact 

total that is fully qualified as the target segment for a candidate port; 

checking if said candidate port was previously on the target segment 
and, if so, 

assigning said candidate port back to that same segment; and 
1 0 processing any further ports. 



70. The method of Claim 69, further comprising the steps of: 

checking whether a candidate port decision criteria value is below a 
, , predetermined low threshold value and, if so, 

3P5 checking whether a total network resource impact of all remaining 

2 unplaced ports that previously were on said candidate port's same segment 
5 is below a maximum acceptable contribution level threshold and, if so, then 
Sf determining that further changes in port-to-segment 

]~ assignments is not of sufficient benefit; 

pO assigning said candidate port and all of said other ports back to that 

b previous segment; and 

*2 continuing processing said ports on other segments and, if not, 

fU continuing processing said candidate port. 

25 71 . The method of Claim 70, further comprising the steps of: 

checking whether an alternate segment exists for said candidate port 
and, if the segment that said candidate port was previously on is fully 
qualified with regard to said candidate port and is in range of said target 
segment, then determining that an alternate segment exists; 

30 assigning said candidate port to said alternate segment; 
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processing any further ports; and 

using said target segment if no exception is true. 



72. The method of Claim 71 , further comprising the steps of: 

looking for an alternate port to assign to said target segment in place of 
said candidate port; 

proceeding in order through said list of sorted ports; 

checking whether there is a port that is not already placed, but that is in 
range, and that previously resided on said target segment, which can be 
used as an alternate port, and for which said target segment is fully qualified 
for placement and, if an alternate port exists within range; 

assigning said port to said target segment instead of said 
candidate port; and 

processing any further ports, and if no alternate port exists within range, 
assigning said candidate port to said target segment; and 

processing any further ports. 

73. The method of Claim 69, further comprising the step of: 
determining which ports are to be moved. 

74. The method of Claim 69, wherein said method is adapted for operation 
with a packet-forwarding device without requiring an interface to internal 
packet-forwarding support hardware. 

75. The method of Claim 69, wherein said method is adapted for operation 
with an external packet-forwarding device. 

76. The method of Claim 69, wherein said method is adapted for operation 
without special knowledge by a user of said method, the method 
environment, or electronic networks in general. 
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77. The method of Claim 69, wherein at least a portion of said mechanism is 
adapted to reside remote from devices upon which said method operates 
within said network at a management location. 
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